Graph partition

Results: 275



#Item
201Combinatorics / Automated theorem proving / NP-complete problems / Graph partition / Partition / Resolution / First-order logic / Tree decomposition / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: nlp.stanford.edu

Language: English - Date: 2003-04-08 15:18:46
202Algebraic graph theory / Combinatorics / Convex optimization / Linear programming / Operations research / Projection / Adjacency matrix / Incidence matrix / Algorithmic version for Szemerédi regularity partition / Mathematics / Algebra / Matrices

arXiv:1307.5697v1 [cs.DS] 22 Jul[removed]Dimension Reduction via Colour Refinement Martin Grohe Kristian Kersting

Add to Reading List

Source URL: www.first-mm.eu

Language: English - Date: 2013-07-24 09:14:38
203Algebraic graph theory / Combinatorics / Convex optimization / Linear programming / Operations research / Projection / Adjacency matrix / Incidence matrix / Algorithmic version for Szemerédi regularity partition / Mathematics / Algebra / Matrices

arXiv:1307.5697v1 [cs.DS] 22 Jul[removed]Dimension Reduction via Colour Refinement Martin Grohe Kristian Kersting

Add to Reading List

Source URL: first-mm.informatik.uni-freiburg.de

Language: English - Date: 2013-07-24 09:14:38
204Connectivity / Centrality / Graph / Adjacency matrix / Minimum spanning tree / Topology / Eigenvalues and eigenvectors / Degree / Graph partition / Graph theory / Mathematics / Line graph

Gelling, and Melting, Large Graphs by Edge Manipulation Hanghang Tong B. Aditya Prakash Tina Eliassi-Rad

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-11-01 14:04:55
205Operations research / NP-complete problems / Relaxation / Convex optimization / Graph partition / Segmentation / Belief propagation / Eigenvalues and eigenvectors / Dynamic programming / Mathematics / Mathematical optimization / Applied mathematics

Globally Optimizing Graph Partitioning Problems Using Message Passing Elad Mezuman Interdisciplinary Center for Neural Computation Edmond & Lily Safra Center for Brain Sciences Hebrew University of Jerusalem

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2012-03-27 03:31:20
206Applied mathematics / Computer vision / Segmentation / Bayesian statistics / Spectral clustering / Belief propagation / Cluster analysis / Graph partition / Graphical model / Statistics / Image processing / Mathematics

Learning and Inferring Image Segmentations using the GBP Typical Cut Algorithm Noam Shental Assaf Zomet Tomer Hertz

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2003-09-08 20:01:30
207Numerical linear algebra / Singular value decomposition / Matrix theory / NP-complete problems / Graph partition / Principal component analysis / Eigenvalues and eigenvectors / Latent semantic analysis / Low-rank approximation / Algebra / Mathematics / Linear algebra

Fast Random Walk with Restart and its Applications

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-02-19 15:29:14
208Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
209Decision trees / Matrix theory / Singular value decomposition / Matrix / Graph / Diagonal matrix / Random forest / Decision tree learning / Eigenvalues and eigenvectors / Algebra / Mathematics / Linear algebra

Partition Maps Nicolai Meinshausen Department of Statistics University of Oxford, UK [removed] June 15, 2010

Add to Reading List

Source URL: stat.ethz.ch

Language: English - Date: 2010-06-15 16:52:25
210Theoretical computer science / Mesh generation / Triangulation / Polygon mesh / Virtual reality / Vertex / Triangle mesh / Triangle strip / Graph partition / Graph theory / Mathematics / 3D computer graphics

Compressing Large Polygonal Models Jeffrey Ho ∗ Kuang-Chih Lee† David Kriegman‡

Add to Reading List

Source URL: vision.ucsd.edu

Language: English - Date: 2003-08-06 19:28:39
UPDATE